Competing with Humans at Fantasy Football: Team Formation in Large Partially-Observable Domains

نویسندگان

  • Tim Matthews
  • Sarvapali D. Ramchurn
  • Georgios Chalkiadakis
چکیده

We present the first real-world benchmark for sequentiallyoptimal team formation, working within the framework of a class of online football prediction games known as Fantasy Football. We model the problem as a Bayesian reinforcement learning one, where the action space is exponential in the number of players and where the decision maker’s beliefs are over multiple characteristics of each footballer. We then exploit domain knowledge to construct computationally tractable solution techniques in order to build a competitive automated Fantasy Football manager. Thus, we are able to establish the baseline performance in this domain, even without complete information on footballers’ performances (accessible to human managers), showing that our agent is able to rank at around the top percentile when pitched against 2.5M

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Divided Loyalty? An Analysis of Fantasy Football Involvement and Fan Loyalty to Individual National Football League (NFL) Teams

Fantasy football participation is an extremely-popular, yet unique online activity that combines traditional sport fandom with interactive components to enhance a fan’s overall sport experience. The player-specific concentration of the game, however, has the potential to alter traditional team-focused loyalties that have driven sport consumer behavior inquiry for decades. Due to this intriguing...

متن کامل

Fantasy Football Prediction

The ubiquity of professional sports and specifically the NFL have lead to an increase in popularity for Fantasy Football. Every week, millions of sports fans participate in their Fantasy Leagues. The main tasks for users are the draft, the round-based selection of players before each season, and setting the weekly line-up for their team. For the latter, users have many tools at their disposal: ...

متن کامل

Exploiting Early Intent Recognition for Competitive Advantage

In physical domains (military or athletic), team behaviors often have an observable spatio-temporal structure, defined by the relative physical positions of team members over time. In this paper, we demonstrate that this structure can be exploited to recognize football plays in the Rush 2008 football simulator. Although events in the simulator are stochastically generated, we present a method f...

متن کامل

Team Formation in Partially Observable Multi-Agent Systems

Sets of multi-agent teams often need to maximize a global utility rating the performance of the entire system where a team cannot fully observe other teams’ agents. Such limited observability hinders team-members trying to pursue their team utilities to take actions that also help maximize the global utility. In this article, we show how team utilities can be used in partially observable system...

متن کامل

Coordinating Teams in Uncertain Environments: A Hybrid BDI-POMDP Approach

Distributed partially observable Markov decision problems (POMDPs) have emerged as a popular decision-theoretic approach for planning for multiagent teams, where it is imperative for the agents to be able to reason about the rewards (and costs) for their actions in the presence of uncertainty. However, finding the optimal distributed POMDP policy is computationally intractable (NEXPComplete). T...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012